On order-preserving integration
نویسندگان
چکیده
منابع مشابه
Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes
Recently Kubica et al. (Inf. Process. Let., 2013) and Kim et al. (submitted to Theor. Comp. Sci.) introduced order-preserving pattern matching: for a given text the goal is to find its factors having the same “shape” as a given pattern. The known results include a linear-time algorithm for this problem (in case of polynomially-bounded alphabet) and a generalization to multiple patterns. We exte...
متن کاملStructure Preserving Integration Algorithms∗
Often in physics and engineering one encounters systems of differential equations that have a non-trivial dynamic or kinematic structure, e.g., the flow generated by such a system may satisfy one or more algebraic or differential constraints. Moreover, this structure is often of physical significance, embodying an important concept such as conservation of energy. Traditional numerical methods f...
متن کاملOrder Preserving Key Compression
Order preserving data compression can improve sorting and searching performance, and hence the performance of database systems. We describe a new parsing (tokenization) technique that can be effectively applied to "keys", producing substantial compression. It can be applied to both the uncompressed and compressed strings, permiting a more flexible choice of variable length dictionary entries an...
متن کاملOrder-Preserving Symmetric Encryption
We initiate the cryptographic study of order-preserving symmetric encryption (OPE), a primitive suggested in the database community by Agrawal et al. (SIGMOD ’04) for allowing efficient range queries on encrypted data. Interestingly, we first show that a straightforward relaxation of standard security notions for encryption such as indistinguishability against chosen-plaintext attack (IND-CPA) ...
متن کاملOrder-preserving matching
We introduce a new string matching problem called order-preserving matching on numeric strings where a pattern matches a text if the text contains a substring whose relative orders coincide with those of the pattern. Order-preserving matching is applicable to many scenarios such as stock price analysis and musical melody matching in which the order relations should be matched instead of the str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1957
ISSN: 0002-9947,1088-6850
DOI: 10.1090/s0002-9947-1957-0098165-6